算法2015 提纲整理


[TOC]

##1.记号O、omga、theta 的意义
01.png-447.9kB

##2.分治法的基本步骤
02.png-475.4kB

##3.动态规划算法的两个基本要素
03.png-261kB

##4.设计动态规划算法的步骤
04.png-408.8kB

##5.分治和动规的异同点
05.png-845.1kB

##6.贪心法的两个基本要素
06.png-628.5kB

##7.贪心法的算法正确性证明的基本策略
07.png-813kB

##8.贪心法与动态规划两种算法策略的异同点
08.png-989.8kB

##9.最大流的概念、流通(circulation)的概念
09.png-1016.9kB

##10.最大流最小割定理的内容及其证明方法
10_1.png-554.6kB
10_2.png-781.4kB
10_3.png-358.2kB

##11.“多项式归约(reduction)”的概念与用途;
11.png-663.9kB

##12.P 问题、NP问题、NP完全问题、NP困难问题(NP-hard problem)的概念
12.png-461.8kB

##13.NP完全问题的实际证明方法
13.png-1223.6kB

##14.常见的NP完全问题
14.png-911.2kB